#include<stdio.h>
#include<conio.h>
#include<iostream>

using namespace std;

void NhapMang(float a[], int &n)
{
	cout<<"\n Nhap so phan tu cua mang ";cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"\Nhap vao phan tu a["<<i<<"] = ";
		cin>>a[i];
	}
}
// Nhap mang theo dieu kien 9999 thi dung 
void NhapMang_TheoDieuKien(float a[], int &n)
{
	n=0;
	do
	{
		cout<<"\n Nhap vao gia tri a["<<n<<"]= ";
		cin>>a[n];
		n++;
	}while(a[n-1]!=9999);
	
	
}
void XuatMang(float a[], int n)
{
	cout<<"\n Mang cua ban la ";
	for(int i=0;i<n;i++)
		cout<<a[i]<<"\t\t";
}
// Thuc hien bai tap 2.1
// Cau c
void TrungBinhCong(float a[], int n)
{
	float tong=0;
	for(int i=0;i<n;i++)
		tong=tong+a[i];
	float tbinh=tong/n;
	cout<<"\nTong cua mang vua nhap la "<<tbinh;
}
// Cau d
void In2Dong(float a[], int n)
{
	cout<<"\nCac so thuc duong la ";
	for(int i=0;i<n;i++)
	{
		
		if(a[i]>=0)
		{
			cout<<a[i]<<"\t\t";
		}
	}
	cout<<"\nCac so thuc am la ";
	for(int i=0;i<n;i++)
	{
		
		if(a[i]<0)
		{
			cout<<a[i]<<"\t\t";
		}
	}
}
// Cau e
void DemSoLan_x(float a[], int n, float &x)
{
	cout<<"\n Nhap vao bien x can dem = ";cin>>x;
	int dem =0;
	for(int i=0;i<n;i++)
		if(a[i]==x)
			dem++;
	cout<<"\nBien "<<x<<" xuat hien "<<dem<<" lan";
}
// Cau f ==> tu lo
// Cau g
void XoaViTri(float a[], int &n, int k)
{
	for(int i=k;i<n-1;i++)
		a[i]=a[i+1];
	n--;
}
void XoaPhanTu_x(float a[], int &n, float &x)
{
	cout<<"\nNhap vao phan tu x can xoa ";cin>>x;
	int vt;
	for(int i=0;i<n;i++)
	{
		if(a[i]==x)
		{
			vt=i;
		}
		XoaViTri(a,n,vt);
	}
		
	
}
// Cau h Dao Nguoc
void DaoNguoc(float a[], int n)
{
	float tam[100];
	int dem=0;
	for(int i=n-1;i>=0;i--)
	{
		tam[dem]=a[i];
		dem++;
	}
	// chuyen mang tam[] ve lai mang a[]
	for(int i=0;i<n;i++)
		a[i]=tam[i];

}
// Cau k : Kiem Tra Mang co tang dan khong
void KiemTraTangGiam(float a[], int n)
{
	int kttang=1;// nghia la gia su mang vua cho tang
	for(int i=0;i<n-1;i++)
		if(a[i]>a[i+1])
		{
			kttang=0;
			break;
		}
	if(kttang==1)	cout<<"\nMang vua cho la mang tang";
	else	cout<<"\nMang vua cho khong tang";

	int ktgiam=1;// nghia la gia su mang vua cho tang
	for(int i=0;i<n-1;i++)
		if(a[i]<a[i+1])
		{
			ktgiam=0;
			break;
		}
	if(ktgiam==1)	cout<<"\nMang vua cho la mang giam";
	else	cout<<"\nMang vua cho khong giam";
}
void main()
{
	float a[50], x;
	int n;
	
	//NhapMang_TheoDieuKien(a,n);
	/*NhapMang(a,n);
	XuatMang(a,n);
	TrungBinhCong(a,n);
	In2Dong(a,n);
	DemSoLan_x(a,n,x);
	//XoaViTri(a,n,k);
	XoaPhanTu_x(a,n,x);*/
	NhapMang(a,n);
	XuatMang(a,n);
	DaoNguoc(a,n);
	XuatMang(a,n);
	KiemTraTangGiam(a,n);
	getch();
}
